Location:
Search - kmp algorithm
Search list
Description: 这是一片最近发表的论文，证明了KMP算法，进一步给出了一些延拓-This is a recently published paper, proved KMP algorithm, a further extension gives some
Platform: |
Size: 814080 |
Author: 张池 |
Hits:
Description: KMP算法即最小生成树算法，本示例用c语言编写的源码-KMP algorithm that minimum spanning tree algorithm, the sample with the c language source code
Platform: |
Size: 14336 |
Author: changsheng wang |
Hits:
Description: java数据结构的串的kmp算法部分源码-java number comb basis kmp algorithm part sources
Platform: |
Size: 1024 |
Author: 饶林 |
Hits:
Description: KMP算法是对一般模式匹配算法的改进，由D.E.Knuth与V.R.Pratt和J.H.Morris 同时发现的因此人们称它为克努特-莫里斯-莫拉特操作（简称为KMP算法）。-KMP algorithm is a general pattern matching algorithm improvements by DEKnuth with VRPratt and JHMorris also found that the so people call it Knut- Morris- Murat operation (referred to as the KMP algorithm).
Platform: |
Size: 1024 |
Author: 李锋 |
Hits:
Description: 数据结构中的KMP算法，模式匹配的优化算法-KMP algorithm data structure, pattern matching optimization algorithm
Platform: |
Size: 1055744 |
Author: zhang |
Hits:
Description: KMP算法和KMP改进算法实现，数据结构，字符串匹配算法-KMP KMP algorithm and improved algorithms, data structures, string matching algorithm
Platform: |
Size: 1073152 |
Author: chen |
Hits:
Description: 利用KMP算法，计算字符串的next函数值来实现正文模式匹配，-use KMP algorithm and calculate the next function value of the string to achieve the body pattern matching
Platform: |
Size: 20480 |
Author: 张荣 |
Hits:
Description: 一个kmp算法，用于字符串匹配，可以快速匹配两个字符串，查找是否存在相同子串-A kmp algorithm for string matching, you can quickly match two strings, find the existence of the same substring
Platform: |
Size: 1024 |
Author: 邓子越 |
Hits:
Description: 使用KMP算法进行模式匹配，算出模式串中next[j]的下标-KMP algorithm using pattern matching, calculated pattern string next [j] subscript
Platform: |
Size: 655360 |
Author: libin |
Hits:
Description: 字符串的模式匹配，使用KMP算法解决优化字符串的模式匹配问题。-String pattern matching, using the KMP algorithm to solve the optimization of the string pattern matching problem.
Platform: |
Size: 9242624 |
Author: |
Hits:
Description: 这就是传说中的KMP算法，比较不错，可以研究下-This is the legendary KMP algorithm, is good, can study
Platform: |
Size: 1024 |
Author: jone |
Hits:
Description: 详细的介绍了KMP算法，这是一个完整的程序，可以直接运行，希望可以帮到需要的人-Detailed description of the KMP algorithm, which is a complete program that can be run directly, the desire to help those in need
Platform: |
Size: 1024 |
Author: 刘湘岚 |
Hits:
Description: c++写的kmp算法，经典的字符串查找匹配算法-c++ write kmp algorithm, classical string matching algorithm to find
Platform: |
Size: 2738176 |
Author: chdj |
Hits:
Description: KMP算法是一种改进的字符串匹配算法,KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。-KMP algorithm is an improved string matching algorithm, the key KMP algorithm is the use of information after the match fails, try to reduce the pattern string matching the number of the main strings to achieve fast matching purposes.
Platform: |
Size: 1024 |
Author: 李天 |
Hits:
Description: 经典的KMP算法，判断一个字符串是否是另一字符串的子串-Classic KMP algorithm to determine whether a string is a substring of another string
Platform: |
Size: 1024 |
Author: liang |
Hits:
Description: kmp算法C/C++选项卡。首先选择“Win32 Debug”（①的下拉框），再选择“Code Generation”（②的下拉框），再选择“Debug Multithreaded”（③的下拉框）。-Detailed kmp algorithm
Platform: |
Size: 3072 |
Author: 哈哈 |
Hits:
Description: kmp算法
c++实现
哈工大软件设计与开发作业
优秀代码
分享上传-kmp algorithm
hit homework
excellent code
Platform: |
Size: 1024 |
Author: 王兄 |
Hits:
Description: 这个文件是KMP算法的源代码，非常实用，可供大家参考。-This file is KMP algorithm
Platform: |
Size: 1024 |
Author: wangyifan |
Hits:
Description: 【数据结构&&算法系列】KMP算法介绍及实现（c++ && java）-KMP algorithm data structure && algorithm series introduction and implementation (c++ && Java)
Platform: |
Size: 405504 |
Author: seven |
Hits:
Description: KMP算法实现，能够实现字符串匹配。
输入
第一行一个整数N，表示测试数据组数。
接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。
其中N< 20
输出
对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。-KMP algorithm, to achieve string matching.
nput
The first line is an integer N, indicating the number of test data sets.
The next N*2 lines, each of the two lines that a test data. In each test data, the first behavior pattern string, by no more than 10^4 capital letters, second behavior of the original string, by no more than 10^6 capital letters.
Among them N< 20
output
For each test data, in accordance with the order in which they appear in the input line Ans, the number of times that the pattern string appears in the original string.
Platform: |
Size: 1861632 |
Author: 李慧林 |
Hits: